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Abstract 

Characterization of the *-subalgebras in the algebra of bounded op- 
erators acting on Hilbert space is presented. Sufficient conditions for the 
existence of a faithful representation in pre-Hilbert space of a *-algebra 
in terms of its Groebner basis are given. These conditions are generaliza- 
tion of the unshrinkability of monomial *-algebras introduced by C. Lance 
and P. Tapper. The applications to ^-doubles, monomial *-algebras and 
several other classes of *-algebras are presented. 

1 Introduction 

In the paper we study conditions for a *-algebra to be faithfully represented by 
bounded or unbounded operators on a Hilbert space. 

The term "algebra of unbounded operators" admits different interpretations. 
In present work this term means (3*-algebra ( |21l p. 36]), i.e. a *-subalgebra of 
the algebra of linear operators acting on a pre-Hilbert space. Let E denote a 
pre-Hilbert space and H a Hilbert space which is the completion of E. The 
*-algebras of linear operators acting on these spaces are denoted by L(E) and 
L(H). Let A be a *-algebra over complex numbers. In this paper we study 
conditions for the existence of an embedding of A into L(E) and L(H). In the 
first case, it is equivalent to A being ^-isomorphic to a 0*-algebra, such algebras 
will be called 0*-representable. In the second case A is isomorphic to a pre- 
C*-algebra and we will say (following C. Lance and P.Tapper [IT]) that A is 
C*-representable. 

If A is embedded in L(E) and every operator a G A is bounded then one 
can extend each a G A to an operator acting on H and thus obtain an inclusion 
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A L(H). In the general case A will be represented by unbounded operators 
on H such that the intersection of their domains is dense. 

The celebrated Gelfand-Naimark theorem characterizes closed *-subalgebras 
of L(H) in terms of the norm on a *-algebra. There are also characterizations 
of such subalgebras in terms of orders on the set of self-adjoint elements [2"U] . 
A related result was obtained by J. Kelly and R. Vaught in [5]. They describe 
universal C*-seminorm for Banach *-algebras A with isometric involution. 

The non-complete subalgebras of L(H) are less well studied. A characteri- 
zation of pre- C*- algebras inside the class of normed *-algebras is given by G. 
Allan (see [H p. 281]). The algebraic characterization of C*-representability 
of T*-algebras was obtained in [TJJ and in [T2] by different methods. In the 
next section we derive this result as a simple consequence of an abstract char- 
acterization of matrix ordered *-algebras recently obtained in [7]. The latter is 
analogues to the Choi and Effors characterization of abstract operator systems. 
In section [2] we present sufficient conditions of operator representability in al- 
gebraic terms. In particular, we seek a generalization of a particularly simple 
necessary condition of the C* -representability of a *-algebra A that the equation 
x*x = has only zero solution in M n (A) for all n > 1. Algebras possessing this 
property are called completely positive in the present paper and ordered in [12] . 
We prove (see Corollaries [3] and @]) that for a large class of *-algebras complete 
positivity is also sufficient for C* -representability. We also present example us- 
ing Grobner bases theory which shows that the condition of complete positivity 
is not sufficient in general. 

The literature on the O* -representability of finitely presented *-algebras con- 
sists so far of isolated classes of examples. In [14], the author proved that a 
monomial *-algebra is 0*-representable if and only if in the minimal defining 
set of monomial relations of the form Wj = where Wj is a word, all Wj are 
unshrinkable. It should be noted that Lance and Tapper [191 EH conjectured 
that such *-algebras are C*-representable. This is still an open problem. In 
Section [3] we introduce a larger class of 0*-representable *-algebras which we 
call non-expanding (see Definition [5]). This class is a generalization of mono- 
mial ^-algebras. The main novelty of our approach is that we use the notion of 
Grobner basis to define this class and use methods of Grobner bases theory to 
establish O* -representability and derive further results. 

The sufficient conditions of non-expandability obtained in Section [4] allowed 
one to show that several known classes of ^-algebras fall in the class of non- 
expanding *-algebras. Thus their representability could be treated from a uni- 
fied point of view. These sufficient conditions are algorithmically verifiable for 
*-algebras given by a finite number of generators and relations. 

2 Representability by bounded operators. 

In this section several characterizations of representability of a *-algebra by 
bounded operators acting on a Hilbert space H are presented. These character- 
izations are consequences of the results of [7]. 
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If a *-algebra A is ^-isomorphic to a subalgebra of a C* -algebra A then by the 
Gelfand-Naimark theorem A is also ^-isomorphic to a subalgebra of L(H) and 
thus can be faithfully represented by bounded operators on H. Such *-algebra 
is called C*-representable (see [IT]). 

Let A sa denote the set of self-adjoint elements in A. The following definition 
was introduced in [T?] . 

Definition 1. Given a *-algebra A with unit e, we say that a subset C C A sa 
is algebraically admissible cone if 

1. C is a cone in A sa and e G C ; 

2. Cn(-C) = {0}; 

3. xCx* C C for every x G A; 

With a cone C we can associate a partial order >c on the real vector space 
A sa given by the rule a >c b if a — b E C. Henceforth we will suppress subscript 
C if it will not lead to ambiguity. 

Definition 2. Recall that an element u G A sa is called an order unit for A sa 
provided that for every x G A sa there exists a positive realr such that ru+x G C. 
An order unit u is called Archimedean if ru + x G C for all r > implies that 
xeC. 

Theorem (cf. [7 ). A *-algebra A with unit e is C* -representable if and only 
if there is an algebraically admissible cone on A such that e is an Archimedean 
order unit. 

The assumptions of the C*-representability criterion given in the above the- 
orem are the same as in Choi and Effros characterization of abstract operator 
systems [3J, however no additional structure on the matrices is required and 
the matrix order is replaced with the order given by an algebraically admissible 
cone. 

For *-algebra A and algebraically admissible cone C with order unit e the 
function |ja|| = inf{r > : re ± a G C} is a seminorm on A sa (see [71 lemma 4]). 
The function \x\ = y / \\x*x\\ is a C*-seminorm on A and for self-adjoint a G A 
we have ||a|| < |a| (see [Jj lemma 5, Theorem 6]). 

The main drawback of the characterization given in the above theorem is 
that it requires some additional structure on a *-algebra. Our next objective is 
to give an intrinsic characterization of C*-representability using the algebraic 
structure of *- algebra alone. It turns out to be possible in case the *-algebra is 
bounded. For such *-algebras the set of positive elements forms an algebraically 
admissible cone. 

Definition 3. Recall that a *-algebra A is called ^-bounded if for every a G A 
there is constant C a such that for every * -representation n : A — > B(H) we have 

lk(o)ll<c„. 
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Definition 4. An element a G A sa is called positive if a = J2?=i a i a i f or some 
n > 1 and aj G A for 1 < i < n. The set of positive elements in A will be 
denoted by A + . 

It is easy to check that the cone A + of a unital *-algebra A is algebraically 
admissible. To formulate our next result we will need some definitions from the 
theory of ordered algebras f [20)). 

Definition 5. Let A be a unital ^-algebra. 

1. An element a G A sa is bounded if there is a € R+ such that ae > a > —ae. 

2. An element x = a + ib with a, b G A sa is bounded if so are the elements 
a and b. 

3. The algebra A is bounded if all its elements are bounded. 

We will collect some useful facts about bounded elements in the following 
Lemma. They can be found in [20, proposition 1, p. 196]: 

Lemma 1. Let A be a unital *-algebra then 

1. the set of all bounded elements in A is a *-subalgebra in A; 

2. an element x G A is bounded if and only if xx* is bounded; 

3. if A is generated by a set {sj}jt=j such that each SjS* is bounded then A 
is bounded. 

For example, an algebra A generated by isometries (i.e., elements satisfying 
relation s*s = e) or projections (i.e., elements satisfying relation p* = p = p 2 ) 
is bounded. One can easily prove that a bounded *-algebra A is ^-bounded and 
thus there exists its universal enveloping C*-algebra C*(A). 



Recall the definition of ^-radical introduced by Gelfand and Naimark (see 
for example [H (30.1)]). 



Definition 6. For a ^-algebra A the ^-radical is the set R (A) which is the 
intersection of the kernels of all topologically irreducible ^-representations of A 
by bounded operators on Hilbert spaces. 

It is known that R*(^4) is equal to the intersection of the kernels of all *- 
representations (see for example [4j Theorem (30.3)]). Clearly the factor algebra 
A/ R*(A) of a ^-bounded algebra A is C*-representable. 

The following theorem provides an intrinsic characterization of C*-representability 
of bounded *-algebras. 

Theorem 1. Let A be a bounded ^-algebra then the following holds. 

1. \x\ coincides with the norm of the universal enveloping C* -algebra C*(A) 
of x £ A, i.e. \x\ — sup 7! \\ / n{x) \\ where 7r runs over all * -representations 
of A by bounded operators on Hilbert spaces. Thus 



7T f&A + 

a\ for self-adjoint a G A. 



sup||7r(x)|| 2 = inf {(xx* + f) file}. 



Moreover, \\a\\ 
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2. The null-space of | • | which is R (A) consists of those x such that for every 
e > there are x±, . . . , x n in A satisfying the equality 

n 

x*x + x*Xj = se. (1) 

3=1 

5. A is C* -representable if and only i/R* (A) = {0}. 

Proof. Since every ee in A is bounded there are real a > and xi, . . . , x m in A 
such that 

m 

xx* + a^x* = a. (2) 
i=l 

If 7r is a representation of ^4 by bounded operators then ||7r(afa;*)|| < a. Thus 
sup 7r ||7r(a:)|| 2 < inf a, where tt runs over all ^representations of A and infimum 
is taken over all a as in Therefore |x| > sup ff ||7r(x)|| for all x G A. The 
converse inequality also holds since the right-hand side is the maximal pre-C*- 
norm. This proves the universal property of the pre-norm | • |. Obviously its 
null-space is R (A). By Lemma 5], ||a|| < \a\ for every self-adjoint a G A. 
But inequality -ae < a < ae implies that —al < 7r(a) < al for every *- 
representation 7r and identity operator I. Hence ||7r(a)|| < a. From this follows 
|a| < ||a|| and, consequently, \a\ = \\a\\. 

Thus we only have to prove that the null-space of | ■ | is the set of all x 
such that for every e > there are x%, . . . ,x n in A such that ([T|) is fulfilled. 
The null-space is the set of x such that inf{r > : re > x*x > —re} = 0. 
But by definition of the order re — x*x > if there x\, . . . , x n € A such that 
re — x*x = x\x\ + . . . x* n x n which proves (2) and the theorem. □ 

Note that J. Kelly and R. Vaught in 1953 proved that 

sup||7r(x)|| = inf{f e R+\t 2 - x*x e A + } (3) 

where A + = {X)j=i oi^aj,n € N, dj G A}, ir runs over all ^representations for 
Banach ^-algebras A with isometric involution (see [8]). The proof of formula 
((3]) based on the Hahn-Banach theorem for any T*-algebra (a *-algebra A such 
that every x £ A sa is bounded) presented in monograph [12] and by purely 
algebraic methods in [13] . 

As a corollary of the above theorem we obtain the following description of 
the elements positive in every representation. 

Corollary 1. Let A be a bounded ^-algebra. An element a £ A sa has the 
property that 7r(a) > for each * -representation t: of A in L(H) if and only if 
for every e > there are Xi, . . . , x n G A such that a + e = Y^j=i x j x j ■ 

Proof. Clearly, given a G A, r(a) > for every ^-representation r of A in 
L(H) if and only if 7r(a) > for universal representation n of A. Since every 
representation could be factored through the universal representation n, \x\ = 
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||7r(x)|| for all x E A. Here |-| is the norm as in Theorem [TJ A self-adjoint 
operator ir{a) is positive if and only if ||CI — a\\ < C where C = ||7r(a)|| and I 
is the identity operator. Thus assuming n(a) > we have, by Theorem [TJ that 
IN — a\ < | a- 1 and hence |||a| — a|| < |a|. Consequently, a| — a < \a\ +e for every 
e > 0. Which means that a + e can be written as X)J=i x j x j f° r some Xj G A. 
The converse statement is obvious. □ 

It is well known that for a finite dimensional *-algebra A the necessary and 
sufficient conditions for C*-representability is that A is positive, i.e. the equation 
x*x = has only zero solution in A. For an infinite dimensional *-algebra A 
the above condition is not sufficient since there are positive (even commutative) 
^-algebras such that M2(A) is not positive (see [H Example (32.6)]). This 
motivates the following definition. 

Definition 7. A *-algebra A is called completely positive if M n (A) is positive 
for every n > 1. 

We will prove below that for a large class of *-algebras the complete positivity 
is equivalent to C*-representability. However, we will also present examples of 
completely positive algebras which are not C*-representable. 

Consider the inductive limit M^C) = lim(M„(C), (f> n ) where 

<t> n {a) = ( 2 ) 

is an embedding of M„(C) into M„ + i(C). It is clear that A is completely positive 
if and only if A <g) M^C) is positive. Since the *-algebra Moo(C) is not unital 
and is not finitely generated we prefer to replace it with the Teoplitz *-algebra 
T = C(u, u*\u*u — e) in the above characterization of complete positivity. 

Theorem 2. For a *-algebra A the following conditions are equivalent. 

1. A is completely positive. 

2. For every n > 1 the equation x\x\ + . . . x* n x n = has only zero solution 
Xx = . . . = x n = in A. 

3. A®F is positive. 

Proof. If x\x\ + . . . x* n x n = for some xi, . . . , x n £ A then for a matrix C € 
M n (A) with the first row equal to (xi, . . . , x n ) and the rest rows being zero we 
have CC* = 0. Thus (1) implies (2). If for some non-zero matrix D S M n {A) 
we have DD* = and j-row is not-zero then considering (j, j)-entry in DD* we 
have d jl d* 1 + . . . + d^d*^ = 0. Thus (2) is equivalent to (1). 

It is easy to see that the element p = e — uu* is a projection in T and the 
elements Cij — u l ~ 1 p(u*y~ 1 for i,j < n satisfy the matrix units relations and 
thus generate an algebra isomorphic to M„(C). From this it follows that A®T 
contains a subalgebra isomorphic to A (g) M^C). Hence the condition that 
A ® T is positive implies that A is completely positive. 
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We prove now the converse statement. Assume that A is completely positive. 
Since the relation u*u — e constitutes a Grobner basis for T the set {u k u* l \k > 
0, 1 > 0} forms a linear basis for T. Thus arbitrary iei®T can be written 
in the form 53i=i j=i a i-j ® u l u*^ , where a^j € A. Using the relation u*u = e 
we obtain 



U J U U 

i<k i'>k' 



EE 



j=l k—s—j + 1 r—1 i—l — r-\-l 



u s u* 1 . 



s=l 1=1 

Thus x*x = would imply that for every 1 < s, I < n: 

s n In 

E E a *3+ks,j a kd +E E a M«i+r-i,r = 0. (4) 

For s = 1 and I = 1 we have X)fc=i a fc i a M + S™=i a i.i a *,i = 0- Since A is 
completely positive we have ak,i — for all 1 < k < n. We will prove that 
a.k,t — for all k using an induction on t. We have already check the base of 
the induction. So assume that ak, m — for all k and prove that ak. m +i = 0. 
Setting s = I = m + 1 in and using the induction hypothesis we obtain 

E a fe,m+l afc .»" + 1 + E a i,m+l ai .™+ 1 = 0- 
fc=l i=l 

Since A is completely positive we get ak, m +i = for all 1 < k < n which proves 
our induction claim and the theorem. □ 

Note that *-algebras satisfying conditions @ are called ordered in [T2]. We 
prefer the term completely positive to avoid confusion with the order given by 
cones and to emphasize the analogy with completely positive maps. 

One can easily show that complete positivity is preserved under taking sub- 
direct products, direct limits and taking subalgebras. It also preserved under 
making extensions, i.e. if J is a *-ideal in A which, considered as ^-algebra, is 
completely positive and such that A/ J is also completely positive then A itself 
is completely positive. Indeed, if y\ —1 x*Xj = in A then passing to the factor 
algebra A/ J and using its complete positivity we obtain that elements 
from J. Using completely positivity of J we conclude that Xj — for all j. 

It is an open question whether the tensor product A <E> B of two completely 
positive *-algebras is completely positive. However, it can be easily checked that 
a tensor product of two of two 0*-representable algebras is 0*-representable. 

Using Theorem[2]we can simplify the conditions of Theorem[T]in the following 
way. 

Theorem 3. Let A be a bounded unital *-algebra and T be the Teoplitz *- 
algebra. Then A is C* -representable if and only if every x £ A ® T with the 
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property that for every e > there exists y G A <g> T such that xx* + yy* = 
e(e — uu*) is zero. 

Proof. To prove that A is C*-representable it is suffices to prove that R (A) = 
{0}. If x G R* (A) then, by Theorem [TJ for every e > there are Xi,..., 
x n G A such that m* + Ej=i ^i^j = ee - Consider n x n-matrices X and C 
with coefficients in A such that the first row of X is (a;, 0, ... , 0) and the first 
row of C is (x%, X2, ■ ■ ■ , x n ) and all other rows of X and C are equal to zero. 

Since the subalgebra B n of T with basis e 2 j is isomorphic to M„(C). One 
can identify B n with M„(C) and consider the algebra M n (A) ~ A® M n (C) as a 
subalgebra of A ® T. Moreover, after this identification one has XX* + CC* — 
e(e — uu*). Thus X = and, consequently, x — 0. 

The necessity of the conditions of the theorem follows easily from the fact 
that T is C*-representable and thus its tensor product with any C*-representable 
algebra A is also C*-representable. □ 

Corollary 2. Each bounded completely positive *-algebra A has a non-trivial 
representation in B(H). 

Proof. Assume that |e| = 0. Then there are x±, . . . ,x m G A such that e + 
xix\ + . . . + x m x* m = \e. Therefore Y^jLi x i x *j + W* = where y = ^=e, 
which contradicts the complete positivity of A. Hence |e| ^ 0. For the universal 
representation it of A, which is a faithful representation of the enveloping C*- 
algebra C*(A), we have 7r(e) ^0. □ 

The assumptions of the previous corollary can be weakened. Recall that an 
ideal / of a ^-algebra A is called endomorphically closed if /(/) C / for every 
*-endomorphism / : A — > A. An algebra A is called endomorphically simple 
if it has only trivial endomorphically closed *-ideals. We will say that a *- 
ideal J of A is square root closed if for every elements xi, . . . , x n G A equality 
Y]j—i XjX* G J implies that Xj G J. This is equivalent to A/ J being completely 
positive. 

Corollary 3. Let A be a bounded unital * -algebra without non-trivial endomor- 
phically closed and square root closed *-ideals. Then A is C* -representable if 
and only if A is completely positive. 

Proof. The necessity is obvious. Since the ^-radical of a *-algebra is an en- 
domorphically closed and a square root closed *-ideal which, by the previous 
corollary, does not coincide with A, it must be zero. □ 

Corollary 4. // a unital bounded algebra A is a direct sum of endomorphically 
simple ^-algebras A n , then A is C* -representable if and only if A is completely 
positive. 

Proof. Let 7r„ be the canonical *-homomorphism A — > A n . By Lemma [TJ for 
any a G A, there are elements a,j G A and c G K such that ce — a*a = X)"=i a t a i- 
Thus ce — Tt n {a)it n (a)* is a positive element of A n . Hence 7r n (a)7r„(a)* | < c. 
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Since ir n is subjective A n is bounded by LemmaU The previous corollary then 
imply that each A n is C*-representable and hence the same is true for their 
direct sum A. □ 

Theorem 4. A bounded *-algebra A is C* -representable if and only if there are 
mappings F : A + — > R and G : A + — > K such that 

1. F(aa*) > for each 

2. GQ^iLi a i a i ) — F( a j a *j) f or arbitrary elements a±, ... ,a n € A and every 
je{l,...,n}. 

3. lim e ^ + G(se) = for eel. 

Proof. If A is not C*-representable, then there is a nonzero x £ R (A). ByTheo- 
rem[6l for each e > one can find x%, . . . , xi £ A such that xx* +^Zi=i ^i^f = £e 
and thus G(ee) > F(xx*). From this we obtain F{xx*) = lim e ^o G(ee) = 
contrary to the condition 1 of the theorem. 

If A is C* -representable then there is pre-C*-norm ||-|| on A. Put G(x) — 
F(x) — \\x\\. For each positive x in A, F(x) = sups(a;) where supremum is 
taken over all states on the enveloping C*-algebra C*(A). For every state s 
we have s(J2i x i x t) — s ( x j x j) ^d, taking supremum, we obtain G(J2% x i x i) ^ 
F( Xj x*) ^ ' ^ U 

Now we apply Theorem [T] to the group ^-algebras. Let G be a discrete 
group and C[G] its group ^-algebra. Elements of C[G] could be considered 
both as a formal linear combinations of elements of G with complex coefficients 
and as a functions from G to C with finite support. Let P denote the set 
"Ej=i fjfj\ n e fj G C[G]} which is a subset of the set of positive definite 
functions on G with compact support. By important result due to Godement 
[HI (13.8.6)] each element of P is of the form //* for some / S C[G]. 

Considered as a positive definite function element (f> £ P give rise to a 
cyclic representation tt^ in a Hilbert space with cyclic vector £ such that 4>(s) = 
(7r0(s)£, £) for every seG. By Lemma 14.1.1] for every / £ C[G] and 4> £ P 
we have that ||7r^(/)|| < ||A(/)|| where A denote left regular representation of 
C[G]. Since S e £ P and irs a — A, supj, eP ||7r0(/)|| = ||A(/)||. Thus using the set 
P one can recover the norm of the reduced group G* -algebra C* ed (G). By the 
next corollary it is also possible to recover the norm of the group G*-algebra 
G*(G). 

Corollary 5. Let \\-\\ denote the norm on G*(G). Then for every f £ C[G] the 
following formula holds 

\\f\\ 2 = inf{(0 + /r)nKe}. 

Proof. Clearly P is the set of positive elements of ^-algebra C[G]. For every 
/ £ C[G] norm ||/|| is the norm of universal enveloping G* -algebra of C[G] and 
consequently, by Theorem[[J ||/|| 2 = inf 0eP {(0 + //*) n Re}. □ 

Since G is amenable if an only if for every / G C[G] reduced norm is equal 
to universal enveloping norm we obtain the following. 
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Corollary 6. A discrete group G is non-amenable if an only if there exists 
f € C[G] and e > such that for every g G C[G] element ^j^ 2 + £ can nof oe 
presented in the form f f* + gg* for some g G C[G}. _ffere || (7 1 1 1 = ^2kLi\ ak \ 2 
for the element g = Y^T=i a kWk with afc G C and distinct Wk G G. 

In the following example we present a completely positive bounded *-algcbra 
which is not C*-rcpresentable. For the definitions of the Grobner basis, the set 
of basis words BW and the operator Rs we refer the reader to the appendix. 

Example. Consider *-algebra given by generators and relations 

A = C(a, x\a*a = qaa* ,xx* + aa* = e) 

where parameter < q < 1. Clearly, A is bounded. It can be easily checked 
that the set S — {a* a — qaa* ,xx* — aa* — e} is a Grobner basis of A. Thus the 
set BW consisting of the words containing no subword from the set {a* a, xx*} 
forms a linear basis for A. For arbitrary z in C(a, x) the element Rs(z) could 
be written as Yl7=i a i u iX hi , where Ui does not end with x, ki > 0, cti ^ and 
Ui G BW for all 1 < i < n. 

Let t be the minimal length of the words UiX ki . Put J = {j : \uj\ = t}. 
Denote by F(z) the sum of those on with i G J such that UiX ki = ww* for some 
word w. We will prove that F(zz*) = J2je.J \ a j\ 2 - Indeed, 

R s (uiX kt x* kj u*) = 
-"•(EnKitj x k *- s aa*x* k i- s )u* + R s (uiU*), if h = kj 
-ViCLiKsKminfrM ^ s aa* x* k ^ s )u* , if ki ± kj 

The sum «id< s < m m(fc, x ki ~ s aa* x* kj ~ s )u* contains no words of length t. 
Thus computing F{zz*) it is sufficient to consider only the sum 

-Ui{ ^2 x k ^ s aa*x* k ^ s )u* +R s (u l u*). 

l<s<fc, 

Since both Ui and Uj do not end with x the element Rs(«iU*) is a monomial 
of length \ui\ + \uj\. Thus, if some monomial Rs(uiU*) in R$(zz*) has minimal 
length (which is equal to 2t) then i, j E J (in particular = \uj\). Equality 
UiU* = ww* implies u t — uj. Indeed, if Ui ends with a or with x* or word up- 
ends with a* or with x* then Rs(ujU*) is just UiU* (as in free *-algebra). Thus 
using equality UiU* = ww* we can conclude that Ui = Uj. Otherwise, write 
Ui = Via* k and Uj = vja m where Vi does not end with a* and vj does not end 
with a. Thus Rs(ui«*) = q km Via m a* k v* . If m > k then, since u t u* = ww* , 
we have Via" 11 — w and a m ~ mi a* k v* = w* , for some 1 < mi < m. This is a 
contradiction since w ends with a and a* simultaneously Similarly if m < k 
then w = Via m a* kl and w* = a*( fe ~ fel) w*, for some (1 < k\ < k). We obtain 
that w ends with a and a* which is again a contradiction. Thus m = k and 
w = Via k = vja k . So = u,- and u« = Uj. We have proved so far that UiU* = 
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ww* implies that Ui = Uj. From this it easily follows that F(zz*) — \ a j\ 2 - 
Obviously F(aa*) > if a ^ and 

n 

F(VJa«a*) > minF(aia*), 

i=l 

end clearly F(ee) = e for eel. Thus A is completely positive *-algcbra. If it 
is a representation of A in Hilbert space then 

||7r(aa*)|| = ||7r(o*a)|| = g||7r(aa*)||, 

which implies that ||7r(aa*)|| = 0. Thus A is not C*-representable. 

3 Unshrinkable words and Grobner bases. 

C. Lance and P. Tapper (cf. [HI EI]) studied C*-representability of ^-algebras 
A w generated by x and x* with one monomial defining relation w = where 
w = x ai x*@ 1 . . . x° k x*^ k , otj and (3j are positive integers. They conjectured 
that A w is C*-representable if and only if the word w is unshrinkable, i.e. w 
can not be presented in the form d*du or ud*d where u and d are words and 
d is non-empty. A very appealing feature of this conjecture is that being true 
it gives a condition of C*-representability of a monomial ^-algebras in terms of 
its defining relations. In [14) the author proved that a monomial *-algebra is 
0*-representable if and only if the defining relations are unshrinkable words. 
In this section we will introduce a much more general class of *-algebras which 
is defined by imposing some conditions on the set of defining relations (see 
Definition [9]) . For this class we will prove 0*-representability. We also show 
that several unrelated, at first glance, classes of *-algebras fall in this class. 

Denote by F* a free associative algebra with generators x\ , . . . , x m , x* , . . . , x* m 
We do not incorporate the number of generators in the notations explicitly since 
it will be always clear from the context. Algebra F* is a *-algebra with involu- 
tion given on generators by (xj)* — x* for all j — l,...,m. Forgetting about 
involution we get a free associative algebra with 2m generators Fi m - The al- 
gebra F 1 * is a semigroup algebra of a semigroup W of all words in generators 

%1 j %2 ) • • • j j ^2 ) • • • ? ^m* 

We have compiled all necessary prerequisites from Grobner basis theory of 
non-commutative associative algebras in the appendix. Below we will explain 
how this theory will be applied for *-algebras. 

A set S C F of defining relations of an associative algebra A is called a 
Grobner basis if it is closed under compositions (see Appendix). A Grobner 
basis of a *-algebra A is a Grobner basis of A considered as an associative 
algebra. We need to put some extra requirements on a Grobner basis to make 
it "compatible" with the involution. The main requirement we impose is a 
generalization of the notion of unshrinkability of the word (see Definition [9] 
below) . 
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Definition 8. A set S C F* is caZZed symmetric if the ideal X generated by S 
in F* is a *-subalgebra of F*. 

In particular, S is symmetric if S* = S. 

For the notations u -< w, Rs(w), BW and order on W used below we refer 
the reader to the appendix. 

Definition 9. A symmetric subset S C F t closed under compositions is called 
non-expanding if for every u,v,w £ BW such that u ^ v and ww* ~< Hs( uv *) 
the inequality w < sup(u,v) holds, i.e. w < u or w < v. If in addition for 
every word d £ BW the word dd* also belongs to BW then S is called strictly 
non- expanding. 

A *-algebra A is called (strictly) non-expanding if it possesses a Grobncr 
basis GB which is (strictly) non-expanding. 

Lemma 2. A symmetric closed under compositions subset S C F* is non- 
expanding if and only if for every u,v £ BW such that u > v and \u\ = \v\ the 
property uu* -< Rs(uv*) does not hold. 

Proof. Let for some u,v,w £ BW, ww* -< Hsi^v*). Then ww* < uv* and 
therefore \w\ < if | w | ^ | w | then \w\ < m&x(\u\,\v\) and, consequently, 

w < sup(u,w). We can assume, henceforth, that \u\ — \v\. Then ww* < uv* 
implies that w < u. If u < v then, clearly, w < v. If u > v then by the 
assumptions of the Lemma uu* Rs(uu*) and, hance, w < u which proves the 
lemma. □ 

Let G £W and T = [1, n] PiZ is an interval of positive integers with n = \G\. 
In case \G\ = oo we denote by T the set of positive integers. An enumeration 
of G is a bijection (f> : G —* T such that u > v implies <p(u) > 4>(v). It is obvious 
that enumerations exist for any given G. 

Let H : — > F* be a linear operator defined by the rule K(uu*) = u for 
u £ W and H(w) = if v is not of the form uu* for some word u. 

Fix a set S C F t closed under compositions, an enumeration <p : BW — > N 
of the corresponding linear basis and a sequence of positive real numbers £ = 
{<2fc}fceN- Define a linear functional : K —> C by putting T^(u) = for 
every word u £ BW } where K denotes the linear span of BW. Let n = \BW\ 
which can be infinite and V denote a vector space over C with a basis {efe}^ =1 . 

Define (•, to be a sesquilinear form on V defined by the following rules 

(ci, ei)^ — di : 

and 

(e i ,e j ) i = T£ o H o R s (uv*), 

where <fi(u) — i, <fi(v) — j, u,v £ BW. The definition is correct since u and v as 
above are unique. 

Theorem 5. If S is strictly non-expanding then there exists a sequence £ = 
{dfcj/cgN C N such that the sesquilinear form (•,•}£ « s positively defined. 
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Proof. Let gij — (ei,ej)^ for i, j E N and let G = (gij)i<i.j<oo denote the 
Gram matrix. We will use Silvester's criterion to show, by induction on m, 
that a m can be chosen such that principal minor A m > 0. For m = 1 put 
ai = 1 then Ai = 1 > 0. Assume that a\, . . . ,a m —i are chosen such that 
Ai > 0,...,A m _a > 0. 

By definition if u E BW, then uu* is also in BW. Thus by definition we 
have (e0( M ) , e0(„))^ = a^( n ). Take some i < m and j < m with i ^ j and find 
unique u, v E £?VT such that i = </>(u), j = ^(i 1 )- Then Ks{uv*) — J2k akWk 
for unique a k E C and w fc e FIF. Clearly (e^ u ), e^ w )^ is J2k a k a <p(h k ) where 
the sum is taken over those k for which Wk is of the form Wk = hkh"^ for some 
word hk- Since S is non-expanding we have that hk < sup Hence is 

a linear form in variables ai, . . . , <z m _i. Decomposing determinant A m by the 
m-th row we obtain A m = A m _ia,„ + p m (ai, . . . , a m _i) for some polynomial 
Pm E C[ai, . . . , a m _i]. Since A m _i > it is clear that a m can be chosen such 
that A m > 0. This completes the inductive proof. □ 

The space K is obviously isomorphic to V via the map u — > e^ u y Thus 
the inner product (•, on gives rise to an inner product on K which will be 
denoted by the same symbol. It is a routine to check that (u, v)^ = a(P(uov*)), 
where P : — > F* is the projection on the linear span of positive words 
W + = W fl F*+, a : K — > C is a linear functional and o is the operation 
defined in the appendix. Let z i— > L z denote the right regular representation of 
A = F»/J, i.e. L z (f) = fz for any z, f G A. 

Theorem 6. Let SCF, be strictly non-expanding and let I be the ideal gener- 
ated by S in F*. Then the right regular representation L of the quotient ^-algebra 
A = Fsf/I on a pre-Hilbert space (K, (•, -}^) is a faithful * -representation. 

Proof. The representation stated in the theorem is associated by the GNS con- 
struction with the positive functional a(P(-)) on A. Thus it is a ^-representation. 
Indeed, as in the GNS construction the set N = {a E A\a(P(aa*)) = 0} is a 
right ideal in A. We can define an inner product on A/N by the usual rule 
(a + N, b + N) = a(P(a*b)). It is easy to verify that the right multiplication 
operators define a ^-representation of A on pre-Hilbert A/N. The only differ- 
ence with classical GNS construction is that this representation could not be, 
in general, extended to the completion of A/N . 

We will show that this representation is faithful. Take any / = Y^i=i c i u 'i e 
A, where a E C, Wi E BW. Without loss of generality consider w\ to be the 
greatest word among Wj. Then Lf(wl) contains element w\w\ with coefficient 
a. Hence Lf ^ 0. □ 

As a straightforward corollary of Theorem [6] we obtain the following. 

Corollary 7. Every strictly non-expanding ^-algebra is O* -representable. 
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4 Sufficient conditions of strictly non-expend- 
ability. Examples. 

In this section we will show that the class of strictly non-expanding ^-algebras 
contains several known classes of ^-algebras. To accomplish this we introduce 
below several other classes of ^-algebras (see Definition [TU1 Corollary [5J and 
Theorem [5]) and prove that they are contained in the class of non-expanding 
*-algebras. The definition given below may look complicated but, in fact, it 
is much easier to verify its conditions than the conditions of non-expanding *- 
algebra. A more thorough look reveals that the conditions of Definition [TU] and 
in the theorems in this section are algorithmically verifiable. In the end of the 
section we will present some concrete examples. 

We call a subset S C F reduced if for every s € S and any word w -< s 
no word s' with s G S is contained in aiasa subword. If S is closed under 
compositions then S being reduced is equivalent to Rg(s) = s for every s G S. 
If the set S is closed under compositions then one can obtain reduced set S' 
closed under compositions generating the same ideal by replacing each s G S 
with Rs(s). 

Definition 10. A symmetric reduced subset S C F* is called strictly appropriate 
if it is closed under compositions and for every s G S and every word u -< s 
such that \u\ = deg(s) the following conditions hold. 

1. The word u is unshrinkable. 

2. If u ^ s, s = ah, and u = ac for some words b, c and nonempty word a 
then for any s\ G S such that there is word w -< si, w ^ si, \w\ = |si 
either word si does not contain u as a subword or §i and u do not form 
a composition in such a way that §i = d\ad2 and u = ad2d% with some 
nonempty words d\,d,2,dz. 

A *-algebra A is called strictly appropriate if it possesses a strictly appropriate 
Grobner basis. 

We will use the following simple combinatorial facts proved in [T31 Lemma 2] . 
For every two words u and v in free *-semigroup W such that uv* — ww* for 
some word w either u = v or v — udd* for some d G W or u — vec* for some 
c G W depending on whether \u\ = \v\ or |u| < |k| or \u\ > \v\. 

If S — S* is a closed under composition subset of F* such that s is unshrink- 
able for every s G S then u G BW if and only if uu* G BW . 

In the following theorem for a word w G W of even length w = w±W2, \u>i \ — 
\w2\ we will denote Hq(w) — w\. 

Theorem 7. Every strictly appropriate set S C F* is non- expanding. If in 
addition S — S* then S is strictly non- expanding. 

Proof. Let it, v G BW be such that u > v and |u| = |u|. 

1. If uv* G BW then uu* -< Ks(uv*) implies uu* = uv* and, hence, u = v 
which is a contradiction. 
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2. Now let uv* G" BW. There are words p, q G BW and element s € S such 
that uv* = psq. Moreover, since u,v G BW none of them can contain s as a 
subword. Hence s = ab with nonempty words a and 6 such that u = pa and 
u* = bq. Write down s — as + 2J»=i ^fc^i + /> where to, G W, a, a.i G C, and 
deg(/) < deg(s) and \s\ = \wi\ for all i G {1, ...,&}. Assume that for some 
integer i word pwiq belongs to BW and pwtq = uu* . If the middle of the word 
pwiq comes across Wi, i.e. max(|p|, |q|) < \u\, then Wi = cd,u = pc, and w* = dq 
with some nonempty words c,d. Hence pc = q*d*. If \c\ < \d\ then d* = gc 
for some word g and so Wi = cd = cc*g* which contradicts unshrinkability of 
Wi. If |c| > \d\ then pc — q*d* implies c = gd* for some word g and we again 
see that Wi = gd*d is shrinkable. Thus max(|p|, \q\) > \u\. If \p\ > \u\ then 
M = bl + > M which is impossible, hence |k| = |6| + |g| > 

3. Let uv* — psq and s — as + ^ ctiWi + / as above and uu* -< Hs(pwiq) 
for some i. Since uu* < puiiq < uv* word pwiq begins with u. If s = ab such 
that pa = u,bq = v* then Wi begins with a. Therefore s and Wi begin with 
the same generator. Since pwiq g" BW there is Si = aiSi + J^j Pj u j + .9 ^ & 
where Ui G VF, on, Pi G C, and deg(<7) < deg(si) such that pwiq = p\S\q\ for 
some words p\,q\- If we assume that for some j word uu* -< KsipiUjqi) then 
H (piMj(7i) = u since piUjqi < uv* . The word Si can not be a subword in the 
first half of the word pwiq since H (piMjgi) = H (pWi<7) = u an d assuming the 
contrary we see that S\ and Uj are both subwords of u in the same position, 
hence they must be equal si = Uj. The word §i can not contain subword Wi 
because of condition 2 in the definition of strictly appropriateness. Obviously, 
§i can not be a subword in q because q G BW. Thus either Wi and si intersect 
(in the specified order) or si and Wi intersect in such a way that Si = d\ad2 
and iwj = affecfa. But this contradicts the strictly appropriateness of S. So we 
have proved that S is non-expanding. The fact that for any word g G BW word 
gg* lies in BW follows from the remark preceding the theorem (see also [13l 
lemma 2]). □ 

The following is a simplification of the preceding theorem which is easier to 
verify in examples. 

Corollary 8. Let S C F* be symmetric and closed under compositions. Suppose 
that for every s G S and every word u -< s such that \u\ = deg(s) the word u is 
unshrinkable. In case u ^ s suppose also that words s and u start with different 
generators. Then S is non- expanding. If in addition S — S* then S is strictly 
non- expanding. 

Example. Let £ be a finite dimensional real Lie algebra with linear ba- 
sis {ej}™ =1 . Then its universal enveloping algebra U(C) is a *-algebra with 
involution given on generators as e* = —ej. We claim that this *-algebra is 
non-expanding. Indeed M = {e^- — e^Ci — [ei,Cj],i > j} is a set of defining 
relations for U(C). It is closed under compositions (see example in [5] or use 
PBW theorem). Thus the set S = {e^ + e it 1 < j < n} U M is also closed 
under compositions (we consider e\ > el > . . . > e\ > e\ > . . . > e„) since e* 
and e^e; do not intersect for any j, k, I. It is easy to see that 5* is symmetric. 
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Thus S is non-expanding by CorollaryO However, S ^ S* and S is not strictly 
non-expanding. 

Theorem 8. Let S C i* 1 * k o symmetric closed under compositions reduced 
subset such that the following conditions are satisfied. 

1. For every s G S every word w -< s with \w\ — deg(s) is unshrinkable. 

2. For every si, S2 G S and every word u -< s% with \u\ — deg(si) the words 
u and s~2 do not form a composition. 

Then S is non- expanding. If in addition S — S* then S is strictly non- 
expanding. 

Proof. Consider u, v G BW such that u > v and \u\ = \v\. We will prove that 
uu* y^Ks(uv*). Assume the contrary. Then there is a sequence of words {qi}" =1 
such that qi — uv* , q n — uu* and for every 1 < i < n — 1 there is s j G 5* and 
words Ci, di, Ui G W such that Ui -< Si, Ui ^ §i, \ui\ — \si\ and qi = CiSidi, 
q i+ i = c^di. 

Let j be the greatest with the property that §j intersects the middle of qj . 
Such an index j exists because j = 1 satisfies this property and we are making 
our choice within a finite set. Clearly j < n since otherwise u n _i would be 
a subword in uu* intersecting its middle and thus would be shrinkable, which 
contradicts assumption 1 of the theorem. Thus for every i G {j + 1, . . . , n — 
1} word §i does not intersect the middle of the word Ci-\Ui—\di—i. But Sj 
could not be situated in the first half of this word because otherwise the first 
half of the word qi would be strictly less than u and, consequently q n < uu* 
which is a contradiction. Thus Sj is a subword in the right half of the word 
qi. If Uj and §i does not form a composition for every i £ {j|l,...,n- 1} 
then Uj is a subword in uu* intersecting its middle and, thus, shrinkable. This 
contradicts assumption 1 of the theorem. Hence Uj and intersect for some 
k G {j + 1, . . . , n — 1} contrary to assumption 2 of the theorem. This proves 
that uu* -/< Rs(uv*) and finishes the proof of the theorem. □ 

Examples. 

1. Let S = {uijjjgsj} be a set consisting of unshrinkable words such that 
S = S* . Since compositions of any two words are always zero this set is closed 
under compositions. The other conditions in the definition of strictly non- 
expanding set is obvious. Thus *-algebra 

C(xi, ...,x n ,x\,.. .,x* n \wj, j G 

is 0*-representable. 

2. Consider in more detail the simplest example of monomial *-algebras 
A X 2 = <C{x 7 x*\x 2 = 0,x* 2 = 0). 

It was proved in [19] that *-algebraC(a;, x* \x p — 0, x* p = 0} is C*-representable 
for every integer p > 1. We will show that among the representations of A x 2 
given by Theorem [S] there is a ^-representation in bounded operators. It is an 
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open problem for arbitrary A w — C(x, x*\w — 0,w* — 0) with unshrinkable 
word w. 

It can be easily verified that BW consists of the words Uk = x(x*x) k , Vk — 
x*(xx*) k , a m = (xx*)"\ b m = (x*x) m where k > 0,m > 1. Obviously BW + 
consists of the words a m and b m (m > 1). If z, W S BW then zw* e W+ if 
and only if z and w belong simultaneously to one of the sets {cik}k>i, {bk}k>i, 
{uk}k>o, {vk}k>o- Moreover, 

UkU* t = ak+t+i,VkVt = frfc+i+i,ama* = a n+m ,b m b* n = b n+m . 

Consider the following ordering 

i*o < u\ < . . . < a\ < d2 < ■ ■ ■ < vq < vi < . . . < bi < bi < . . . . 

Denote a(a m ) — a m , a(b m ) = [3 m then the Gram matrix of the inner product 
defined in Theorem [5] is diag(^4, A', B, B') where A, A', B, B' are Hankel ma- 
trices A = (a i+ j-i)ij, A' = (a i+j )ij, B = {f3 l+j ^ 1 ) ijl B' = Notc tnat 
Y' obtained from Y by canceling out the first column (here Y stands for A or 
B). 

Thus the question of positivity of the form (■, ■) is reduced to the question 
of simultaneous positivity of two Hankel matrices C and C where the second 
is obtained from the first by canceling out the first column. We will show that 
such matrices A, A' , B, B' could be chosen to be positive and such that B = A 
and that the representation in Theorem [6] is in bounded operators. 

Let / : [0, 1] — > [0, 1] be a continuous function such that f(x) > for all 
x e [0, 1]. Let 

a m = f t m+1 f(t)dt 
Jo 

be the moments of the measure with density f(t). It is well known that the 
moment matrix A = is positively defined. But then A' is the 

moment matrix of the measure with density tf(t) and thus is also positively- 
defined. We can put B = A. 

The representation acts on a Hilbert space H which is the completion of the 
linear space of the algebra A x i. Moreover, for all k,t > and m,n > 1 

(uk,u t ) = a/c+t+i, (vk,v t ) = afc+t+i, (5) 

(Q"rm &n) = a rn+m {Km Ki) = Oro+n+l- (6) 

All other inner products of the basis words are zero. 

For every polynomial P(t) = XX=o Ck ^ k w ith complex coefficients define 
P{ u ) = Y,k=o Ckllk an ^> similarly, P(v) = Y,k=o CkVk - If c o = then we can 
define P(a) = X)fc=o Cfcafe an< ^ ^ > (^) = Y^k=o Ck ^ k - E yer y element g G A x i can 
be expressed as g = P{a) + Q{b) + R(v) + F(u) for some polynomials P, Q, R, F 
such that P(0) = Q{0) = 0. To prove that the representation is in bounded 
operators we need only to verify that the operator h x of multiplication by x is 



17 



bounded. Obviously, xuk — and xa rn — for all k > and m > 1. Thus 
LzQ?) = Q(u) + Ri(a), where R\(t) = tR(t). Using (5)-(6) we obtain 

IMs)ll 2 = f 1 \Q(t)\ 2 t 2 f(t)dt+ [ \R(t)\H 3 f(t)dt, 
Jo Jo 

\\gf = f 1 \P(t)\ 2 tf(t)dt+ f 1 \Q(t)\ 2 tf(t)dt + 
Jo Jo 
i c-\ 

2*2f/j\jj i / I EV-A |2j.2 . 



\R(t)\ 2 t 2 f(t)dt + / \F(t)\ 2 t z f(t)dt. 
Jo 

Thus ||L X (<7)|| < \\g\\. This proves that L is a representation in bounded 
operators and, consequently, A x i is C*-representable. 

3. The *-algebra given by the generators and relations: 

C(oi, . . . , a n \a*a,j = T$cna%; i ^ j), 

with TV = f}$ is strictly non-expanding by Corollary [5J Indeed, no two el- 
ements from defining relations form a composition and the greatest word of 
any relation begins with some a 3 and all other words begin with some a£. 
Hence this *-algebra is 0*-representable. Note that if the additional relations 
a*ai = 1 + J2k i Tii a i a *k are imposed we obtain algebras allowing Wick ordering 
(see©). 

4. Let S C CW(xi, . . . , x n ) be closed under compositions then a *-algebra 

A = C{xx,...,x n ,x\,...,x* n \ SUS*) 

is sometimes called *-double of B = C(a^i, . . . ,x n \ S). By by Corollary [5] below 
A is non-expanding. For finite dimensional algebra B this already follows from 
Corollary [51 Indeed, if S satisfies additionally the property that the greatest 
word of every relation begins with the generator different from the beginnings 
of other longest words of this relation then A is strictly non-expanding by corol- 
lary [SJ since S U S* is, clearly, closed under compositions. In particular, let B 
be a finite dimensional associative algebra with linear basis {efc}£ =1 . Then its 
"table of multiplication" , i.e. the relations of the form — c ij e k — 0; where 

are the structure constants of the algebra B, forms a set of defining relations 
S with the greatest words of length 2 and others of length 1. Thus ^-algebra 
A = C(xi, . . . , x n ,x\, . . . , x* n | S U S*) is the ^-double of B. In other words, A 
is the free product B * B* , where B* is an associative algebra such that there 
is an conjugate-linear anti-isomorphism (f> : B — > B* , i.e. <f>(ab) = <p{b)(j)(a) 
and 4>(Xa) = Xa for A 6 C and a, b 6 B. The involution on A is given on the 
generators by the rules b* = 4>(b) for any b G B and c* = _1 (c) for any c G B* . 
The resulting *-algebra A does not depend on the choice of <fi. 

To deal with a general algebra B we need the following stronger result. 

Theorem 9. Let S = S* be a closed under compositions subset of a free *- 
algebra with generators x\, . . . , x n , x*, . . . such that for any s £ S the 
following properties holds. 
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1. s € G or s € G* where G = W(x%, . . . ,x n ) is a semigroup generated by 
X\ , . . . , x n . 

2. for any u -< s such that \u\ = \s\ words u and s both lie in the same 
semigroup G or G* . 

Then S is strictly non- expanding. 

Proof. Let X — {x-y, . . . , x n } and X* = {xl, . . . , x* n }. As always W will denote 
the semigroup W(X U X*). If some word w = yi-.-Ut where y r G X U X* 
contains subword s for some s € S then w — psq for some words p and q 
in W. Let s = s — Yl^—i QjWj ( on € C, Wi € Ty). The substitution rule 
s — > s (see the appendix) replaces subword w with ctipwiq. The conditions 
of the theorem ensure that all words Wi such that \wi\ = \s\ are in the same 
semigroup either in G or in G* . Since decomposition Rs(w) = J2j Pj u j^ where 

Uj e BW, Uj = z[ j) . . . z[ 3) with z { r 3) € X U X* (1 < r < kj) can be obtained 
by several subsequent substitutions considered above we see that for any j such 
that \uj\ = \w\ and for all 1 < r < t both generators zf^ and y^ r are in the 
same set either X or X* . 

Let u,v £ BW, u> v and |it| = Assume that uu* -< Rs(uv*). Without 
loss of generality we can assume that the word u = Z\ . . . Zk ends with symbol 
from X, i.e. 6 X. Then uu* = z\ . . . z^z^ . . . z\. By the first part of the 
proof v* begins with a generator a;,* from the set X* . If uv* BW then 
there exists s £ S such that uv* — psq for some words p and q. Since u, v G 
BW, s intersects both u and v*. Hence s contains subword. This 

contradicts assumption 1 of the theorem. Thus uv* G BW and Rs(uu*) = uu*. 
Clearly uv* = uu* implies u = v. Obtained contradiction proves that S is 
non-expanding. Since for every s 6 S, s is unshrinkable and S — S* we have 
that for any d £ BVT word e?cT is in BVT. Thus S 1 is strictly non-expanding. □ 

It could be shown using Zorn's lemma that for any algebra A and any its set 
of generators X there is a Grobner basis S corresponding to X with any given 
inductive ordering of the generators. It is easy to check that S U S* satisfies 
assumptions of Theorem |H1 thus, we have the following. 

Corollary 9. If B is a finitely generated associative algebra then its ^-double 
A = B * B* is strictly non-expanding *-algebra. Hence A has a faithful *- 
representation in pre-Hilbert space. 

Below we give some known examples of ^-doubles which have finite Grobner 
bases. 

5. We present an example of O* -algebra which is not C*-representable. 
Consider the *-algebra: 

Q 4 ,q = €.{q\, ...,qi,q*,...,qt \ q] = q 3 ,qf = q* , for all 1 < j < 4, 

4 4 
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which is the *-double of the algebra 



B n , a = C(qx, ■ ■ ■ , 94 1 q] = qj, ^2 qj = a) 

3 

This algebra has the following Grobner basis: 

S = {qiqi -91,9292 -92, -q3q2-2q 1 -2q 2 -2q 3 +a + 2aqi + 2aq 2 + 2aq 3 ~a 2 - 
9i 92 - 9i93 - 929i - 9293 - 939i, 9393 - 93, ~939i92 - 3a + 5a 2 - 2a 3 + 92(6 - 10a + 
4a 2 ) + 93 (6 - 10a + 4a 2 ) + 91 (8 - 13a + 5a 2 ) + (3 - 2a)9i9 2 + (6 - 4a)9i9 3 + (6 - 

4a)929i + (6-4a)929 3 + (3 - 2a)9 3 9i + 91 929i +9i 9293 + 9i 939i + 9291 93 + 92 939i)}- 
More detailed treatment of this algebra can be found in [T51 [T] . Note that when 
a = the *-algebra Q^o = B4 * B\ has only zero representation in bounded 
operators (see [I]). Thus for this *-algebra only representations in unbounded 
operators could exist. 

The representability of ^-algebras generated by projections connected by 
linear relations is closely related to Horn type Spectral Problem [5J OH ITS] - 
Such algebras have finite Grobner bases. 

6. That the generators in the previous example are idempotents is not 
important for O* -representability, we can consider the following example: 

T 3 ,a = C<9i, 92, 93, 9l, 92^3*1 Qj = Qj^f = 1*3 for 1 ^ < 3, 

3 3 

It is the *-double of the algebra C (91, 92, 93 1 9 3 = qj, 1j — °)- We will find 
its Grobner basis. We have the following set of relations {q\ — q%, q% — 92, 93 — 
93, 9i +92 +93 — «}• From these relations it follows that this algebra is generated 
by 91 and 92. Thus we can consider the following equivalent set of relations: 
{9? — 9i, 92 — 92, {a — 91 — 92) 3 — (a — 91 — 92)}. Introduce the following order 
on the generators 92 > 9i- All relations are already normalized, i.e. all leading 
coefficients are equal to 1. The greatest words in these relations are qf, g| an d 
9 2 9 2 . Thus we have no reductions. The first and the third relations form two 
compositions. From one side they intersect by the word q%. And the result of 
this composition is {q{ — 91)9192 — 9i((a — 9i — 92) 3 — (a — 91 — 92))- On the 
other hand they intersect by the word qf. The result of this composition is 
(9i —91)92 — 91 ((a — 91 — 92) 3 — (a — 91 —92)). Another composition is formed by 
the third and the second relations. Their greatest words intersect by the word 
92. Result of this composition is ((a — 91 — 92 ) 3 — (a — 91 — 92) )q% — 9i(9| — 92)- 
Hence we have three new relations. After performing reductions we will have 
the following set of relations: 

S = ill ~ 9i, -qhl + 3 «<7i + 3a9| + a 3 + qi {-l - 3a 2 ) + q 2 (-l - 3a 2 ) + 
3a9i9 2 - q x q% - qfq 2 + 3aq 2 qi - q 2 qf - 9i929i - 929i92, 9^-92, -929i929i + -a 3 + 
9a 5 - q\ (-3a - 37a 3 ) - <$ (3a - 27a 3 ) - g 2 (- 1 + 6a 2 + 27a 4 ) - 91 (18a 2 + 30a 4 ) - 
(-12a - 45a 3 )9i92 - 27a 2 gi9 2 i - (1 + 30a 2 )9 2 9 2 + §aq\q\ - (6a - 18a 3 )9 2 gi - 
(1 + 3a 2 )929 2 - (-2 + 15a 2 )9i929i + 3aqiq 2 qj + 3aqjq 2 q x - 9 2 9 2 9? - (-1 + 
9a 2 )929i92 + 6091929192 - 9i929i92 - 3a9 2 9i929i + 9i929i929i} 
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Some of these relations do form compositions but all of them reduce to zero. 
Hence it is a Grobner basis. Thus T^ tC , is 0*-representable for every complex 
parameter a. 

5 APPENDIX: Non-commutative Grobner bases. 

For the convenience of the reader we review some relevant facts from non- 
commutative Grobner bases theory (see [221I2]) with some straightforward re- 
formulations. 

The reader should keep in mind that a Grobner basis is just a special set 
of defining relations of a given algebra and thus is a subset of a free algebra. 
The main advantage of having a Grobner basis for an algebra is that one can 
algorithmically solve the equality problem, i.e. one can decide for a given two 
non-commutative polynomial in the algebra generators if they represent the 
same clement of the algebra or not. 

The Grobner basis always exists whatever system of generator one chooses 
but the procedure to find a Grobner basis does not always terminate. 

Below we will present only those aspects of the Grobner bases theory which 
are necessary for this paper. Let W n denote the free semigroup with generators 
xx,...,x n . For a word w = x^...x^ (where ii, 12, ■ ■ ., ik G {l,...,n}, 
and Q!i, . . ., au G N U {0}) the length of w, denoted by \w\, is defined to be 
a± + . . . + Qife. Let F n = C(xi, . . . , x„) denote the free associative algebra with 
generators x\, . . . , x n . We will sometimes omit subscript n. Fix the linear order 
on W n such that x\ > X2 > ■ ■ ■ > x n , the words of the same length ordered 
lexicographically and the words of greater length are considered greater. Any 
/ G F n is a linear combination Yli=i a kWi of distinct words w±, W2, . . ., with 
complex coefficients a, 7^ for all i G {1, . . . , k}). Let / denote the greatest 
of these words, say Wj. The coefficient ctj we denote by lc(/) and call leading 
coefficient. Then denote / — (aj)~ 1 f by /. The degree of / G F n , denoted by 
deg(/), is defined to be |/|. The elements of the free algebra F can be identified 
with functions / : W — > C with finite support via the map / — > Y^weW f( w ) w - 
For a word z G W and an element / G F we will write z -< f if f(z) ^ 0. 

Definition 11. We will say that two elements f,g G F n form a composition 
w G W if there are words x, z G W and nonempty word y G W such that f = xy, 
g — yz and w — xyz. Denote the result of the composition (3fz — axg by (f,g) w , 
where a and /3 are the leading coefficients of f and g respectively. 

If / and g are as in the preceding definition then / = axy + af and g = 
[3yz + j3g and (/, g) w = a(3(f z — xg). We will also say that / and g intersect by 
y. Note that there may exist many such y for a given / and g 7 and the property 
"intersect" is not symmetrical. It is also obvious that (f,g) w < w. Notice that 
two elements / and g may form compositions in many ways and / may form 
composition with itself. 

The following definition is due to Bokut [2]. 
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Definition 12. A subset S C F n is called closed under compositions if for any 
two elements f , g € S the following properties holds. 

!■ If f 9 then the word f is not a subword in g. 

2. If f and g form a composition w then there are words a,j , bj £ W n , el- 
ements fj £ S and complex ay such that {f,g) w = J2JLi a j a jfjbj an d 
djfjbj <w,forj = l,..., m. 

Definition 13. A set S C F is called a Grobner basis of an ideal ICf if for 
any f £ X there is s £ S such that s is a subword in f . A Grobner basis SofX 
is called minimal if no proper subset of S is a Grobner basis of I. 

If S is closed under compositions then S is a minimal Grobner basis for 
the ideal X generated by S (see [2]). Henceforth we will consider only minimal 
Grobner bases. Thus we will say that S is a Grobner basis of an associative 
algebra A — F/X if S is closed under composition and generates X as an ideal 
of F. Let GB be a Grobner basis for A and let GB = {s\s £ GB}. Denote 
by BW(GB) the subset of those words in W n that contain no word from GB 
as a subword. It is a well known fact that BW(GB) is a linear basis for A. 
Henceforth we will write simply BW since we will always deal with a fixed 
Grobner basis. 

If S C F is closed under compositions and X is an ideal generated by S then 
each element / + X of the factor algebra F/X is the unique linear combination 
of basis vectors {w + X} wE bw 

n 

f + X = ^c l (w l +X). 

2 = 1 

We can define an operator : F — > F by the following rule Rs(/) = 
CjWj- The element Rs(/) can be considered as a canonical form of the 
element / in the factor algebra F/X. Computing canonical forms we can algo- 
rithmically decide if two elements are equal in F/X. 

For example for a finite dimensional Lie algebra C with linear basis {e^j-igM 
and structure constants Cy ([e 4 , ej] — J2k ^ij e k) the set of relations ej&y — e^-ej — 
SfcWj" e fc w ith i > j constitute a Grobner basis for the universal enveloping 
associative algebra U (£) and the canonical form is given by the PBW theorem. 

Clearly Rg is a retraction on a subspace K in F spanned by BW. We can 
consider a new operation on the space K: fog — Rs(/s) for f,g£K. Then 
(K, +,o) becomes an algebra which is isomorphic to F/X. 

Each element s £ S in a Grobner basis could be considered as a substitution 
rule / — > / which tells us to replace each occurrence of the subword / with 
/. The canonical form Rs(/) can be computed step by step by performing all 
possible substitutions described above. The order in which the substitutions 
performed is not essential and only a finite number of substitutions could occur. 
From this it follows that if w -< Rs(u) for some words w and u then w < u. 
For example, take algebra A — C(a, b\ba = qab) for some complex q. Then 
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considering b > a we obtain that S = {ba — qab} is a Grobner basis for A. We 
have only one substitution rule ba — > qab. To obtain the canonical form of b 2 a 
we compute b(ba) — > 17(60)6 — > g 2 6 2 a. Thus R s (6 2 a) = o 2 6 2 a. 
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